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Amendments to the Claims: 

This listing of claims will replace all prior versions, and listings of claims 
in the application. 
Listing of Claims: 

1. (Original) An image interpolation method, comprising. 

acquiring a first image pair, comprising two key frames, and first corresponding point 
data between the two key frames of the first image pair; 

acquiring a second image pair, comprising two key frames, and second 
corresponding point data between the two key frames of the second image pair; and 

generating an intermediate frame by interpolation, wherein the 
interpolation utilizes positional relations of a first axis and a second axis and the first 
corresponding point data and the second corresponding point data, 

the first axis being determined temporally or spatially between the two 
key frames of the first image pair, and 

the second axis being determined temporally or spatially between the 
two key frames of the second image pair. 

2. (Original) A method according to Claim 1. wherein the first image pair and the 
second image pair are determined so that the first axis and the second axis do not lie 
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on a same line. 

3. (Original) A method according to Claim 1, wherein one of the two key frames in the 
first image pair and one of the two key frames in the second image pair are common, 
and the interpolation utilizes positional relations based on a triangle having the first 
axis and the second axis as two sides thereof. 

4. (Currently Amended) A method according to Claim 1. wherein the first image pair 
and any of the two key frames in the second image pair do not have any key frames in 
[use] common, and the interpolation utilizes positional relations based on a 
quadrilateral having the first axis and the second axis as two sides opposite to each 
other. 

5. (Original) A method according to Claim 4. wherein a point Pc which represents the 
intermediate frame within the quadrilateral is such that the point Pc divides at a ratio 
of (l-t):t a line segment between a point Q, which divides a side of the quadrilateral 
connecting two points corresponding to the two key frames of the first image pair at a 
ratio of s:(1-s), and a point R, which divides a side of the quadrilateral connecting two 
points corresponding to the two key frames of the second image pair, where s and t 
are real numbers between 0 and 1. 
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6. (Original) A method according to Claim 1. further comprising: acquiring a positional 
relation between the intermediate frame, the two key frames of the first image pair and 
the two key frames of the second image pair, 

wherein the interpolation is performed based on said positional relation. 

7. (Original) a method according to Claim 1, wherein the two key frames of the first 
image pair and the two key frames of the second image pair are images 
photographed respectively from a same view point but at different times. 

8. (Original) A method according to Claim 1. wherein the two key frames of the first 
image pair and the two Key frames of the second image pair are images 
photographed respectively from different viewpoints. 

9. (Original) An image interpolation method, comprising: 

computing a matching between a first image pair comprised of two key frames, 
and detecting first corresponding point data between the two key frames of the first 
image pair; 

computing a matching between a second image pair comprised of two 
key frames, and detecting second corresponding point data between the two key 
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frames of the second image pair; and 

generating an intermediate frame by interpolation, by utilizing positional 
relations of a first axis and a second axis, the first corresponding point data and the 
second corresponding point data, 

wherein the first axis is determined temporally or spatially between the 
two key frames of the first image pair, and 

xne second axis is aeterminea temporally or spatially between the two Key 
frames of the second image pair. 

10. (Original) A method according to Claim 9, wherein said matching is computed 
pixel by pixel between the two Key frames. 

11. (Original) A method according to Claim 10, wherein said matching is computed 
pixel by pixel based on correspondence between critical points detected through 
respective two-dimensional searches on the two Key frames. 

12 (Original) A method according to Claim 11. wherein said computing and detecting 
includes: 

multiresolutionalizing the two Key frames by respectively extracting the critical points; 
performing a pixel-by-pixel matching computation on the two Key frames, at same 
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resolution levels: and 

acquiring a pixel-by-pixel correspondence relation at a finest level of resolution while 
inheriting a result of a pixel-by-pixel matching computation in a different resolution 
level. 

13. (Original) An image interpolation apparatus, comprising: 

a unit which stores a plurality of Key frames; 

a unit which acquires temporal or spatial position data on an intermediate 
frame, in relation to the key frames; and 

an intermediate frame generator which generates an intermediate frame by an 
interpolation processing, based on corresponding point data for a first image pair 
comprised of two key frames and a second image pair comprised of two key frames, 
and the position data, 

wherein the first image pair and the second image pair are determined so that 
a first axis determined temporally or spatially between the two key frames of the first 
image pair and a second axis determined temporally or spatially between the two key 
frames of the second image pair do not lie on a same line. 

14. (Original) An apparatus according to Claim 13, wherein said intermediate frame 
generator generates an image A corresponding to a point Q which lies on a line 
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segment connecting two points that correspond to the two key frames of the first 
image pair, by the interpolation processing at a ratio of s:(1-s), and then generates an 
image B corresponding to a point R which lies on a line segment connecting two 
points that correspond to the two key frames of the second image pair, by the 
interpolation processing at a ratio of s:(1-s). and then generates an intermediate 
frame by performing the interpolation processing on the image A and image B at a 
ratio of (1-t) t, where s and t are real numbers between 0 and 1 . 

15. (Original) An apparatus according to Claim 13, further comprising a matching 
processor which generates the corresponding point data. 

16. (Original) An apparatus according to Claim 13. wherein the two key frames of the 
first image pair and the two key frames of the second image pair are images 
photographed respectively from a same viewpoint but at different times. 

17. (Original) An apparatus according to Claim 13, wherein the two key frames of the 
first image pair and the two key frames of the second image pair are images 
photographed respectively from different viewpoints. 

18. (Original) An apparatus according to Claim 13. further comprising a user interface 
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by which to input externally a specification regarding a temporal or spatial position of 
the intermediate frame to be generated- 

19. (Original) A method according to Claim 1. further comprising a user interface by 
which to input externally a specification regarding a temporal or spatial position of an 
intermediate frame to be generated. 

20. (Original) A computer program executable by a computer, the program comprising 
the functions of: 

acquiring a first image pair, comprising two Key frames, and first corresponding point 
data between the two key frames of the first image pair; 

acquiring a second image pair, comprising two key frames, and second 
corresponding point data between the two key frames of the second image pair; and 

generating an intermediate frame by interpolation, wherein the 
interpolation utilizes positional relations of a first axis determined temporally or 
spatially between the two key frames of the first image pair and a second axis 
determined temporally or spatially between the two key frames of the second image 
pair, the first corresponding point data and the second corresponding point data 
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21. (New) A method according to claim 1, wherein said first corresponding point data 
and said second corresponding point data have been calculated in advance of said 
acquiring. 
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